HIGHER LEVEL AFFINE CRYSTALS AND YOUNG WALLS 
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Abstract. Using combinatorics of Young walls, we give a new realization 
of arbitrary level irreducible highest weight crystals B(A) for quantum afhnc 
algebras of type a£\ b£\ c£\ A%%, and The irreducible 

highest weight crystals are realized as the afhne crystals consisting of reduced 
proper Young walls. The notion of slices and splitting of blocks plays a crucial 
role in the construction of crystals. 



1. Introduction 

The crystal bases, introduced by Kashiwara in [11], have many nice combina- 
torial features reflecting the internal structure of integrable modules of quantum 
groups. Moreover, it is known that the crystal bases are preserved under the direct 
sum decomposition and have extremely simple behavior with respect to taking the 
tensor product. Hence it is a very natural and important problem to find explicit 
realizations of crystal bases for irreducible highest weight modules over quantum 
groups. (See [2], for example, and the references there in.) 

In [6] , Kang introduced the notion of Young walls as a new combinatorial scheme 
for realizing crystal bases for quantum affine algebras. The Young walls consists of 
colored blocks with various shapes, and can be viewed as generalizations of colored 
Young diagrams. 

For classical quantum affine algebras of type , , D„ , A^_ x , , £>i+i , 
the rules and patterns for building Young walls and the action of Kashiwara opera- 
tors are given explicitly in terms of combinatorics of Young walls, which defines an 
affine crystal structure on the set of proper Young walls. In particular, the level-1 
irreducible highest weight crystals are realized as the affine crystals consisting of 
reduced proper Young walls. 

However, in [6], the problem of Young wall realization of crystal bases were left 

open for quantum affine algebras of type C« {n > 2), because this case is more 
difficult to deal with than the other classical quantum affine algebras. The main 
difficulty lies in the fact that the level-1 perfect crystal for this case are intrinsically 
of lcvel-2. 

This difficulty was resolved in [3] by introducing the notion of slices and split- 
ting blocks, which plays a crucial role in constructing the desired realization of 
crystal bases for quantum affine algebras of type C„ . the level-1 irreducible high- 
est weights crystals are realized as the affine crystals consisting of reduced proper 
Young walls. 
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In this paper, we develop the combinatorics of higher level Young walls for clas- 
sical quantum affine algebras of type An\ B n 1 ', C„\ ^n-i! ^2ni anc ^ ^n+i- As 
in [3], we first introduce the notion of slices and splitting blocks, and give a new 
realization of higher level perfect crystals as the equivalence classes of slices. Wc 
then proceed to define the notion of higher level Young walls, proper Young walls, 
reduced proper Young walls, and ground-state walls, etc. Finally, we prove that the 
arbitrary level irreducible highest weight crystals are realized as the affine crystals 
consisting of reduced proper Young walls. 

Acknowledgments. Wc would like to express our sincere gratitude to Jin Hong 
for his interest in this work and many valuable discussions. 



2. Quantum affine algebras and perfect crystals 

In this section, we fix the notations for quantum affine algebras and review some 
of the basic properties of perfect crystals. Let (A, P v , II V , P, II) be an affine Cartan 
datum, where 

• I — {0, 1, . . . , 7i } is the index set for the simple roots, 

• A = (o,ij)ijei i s an affine generalized Cartan matrix of type An , B>n\ 

Ml) A2) ' .(2) D (2) 

• P v = Z/ij) © Zd is the dual weight lattice, 

• II V = {hi\i G 1} is the set of simple coroots, 

• f) = C ®z P v is the Cartan subalgebra, 

• P = {A G f)*|A(P v ) c Z} is the weight lattice, 

• II = {c<i\i G /} is the set of simple roots. 

We denote the null root by 5 and the fundamental weights by Aj (i = 0, 1, . . . 
so that we have 




Here, do is the coefficient of ao in the null root 5 = doao + ■ ■ ■ + d n a n . We also 
denote by P + = {A G P\X(hi) G Z>o for all i G 1} the set of affine dominant 
integral weights. 

Let U q (o) be the quantum affine algebra associated with the affine Cartan datum 
(A,P v ,n v ,P,n), and let e u f u Kf 1 , q d (i G I) be the generators of U q (g). Let 
U' q (g) be the subalgebra of U q (g) generated by a, fi, Kf 1 (i G I). Then U q (g) 
can be regarded as the quantum group associated with the classical Cartan datum 
(A, P v , n v , P, n), where P v = Z/i^ is the classical dual weight lattice and 

P = Q) ie j ZA.; is the classical weight lattice. 

Definition 2.1. An affine crystal (rcsp. classical crystal) is a set B together 
with the maps wt : B — > P (resp. wt : B — * P), e i; ^ : B — > Z U {— oo}, e i7 /j : /3 — ► 
B U {0} satisfying the following conditions : for alH G / and b G B, 

(1) <pi(b) = ei(b) + (hi,wt(b)}; 

(2) wt(gj&) = wt(6) + a, if gj6 G B; 

(3) wt(/<6) = wt(6) - a t if /;& G 6; 
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(4) if e t b G B, then 

Ei(eib) = Ei(b) - 1, (pi(eib) = <fi(b) + 1; 

(5) if fib G B, then 

ei(fib) = Ei(b) + 1, ifiifib) = <pi(b) - 1; 

(6) fib = b' if and only if b = e$ for alH G 7 and b,b' e B; 

(7) if £i(6) = -oo, then e 4 6 = /;& = 0. 

For example, for an afhnc dominant integral weight A G P + , the crystal graph 
23(A) of the irreducible highest weight module V(A) is an affme crystal, which will be 
called the irreducible highest weight crystal. An affme crystal (resp. classical 
crystal) will also be called a U q (g) -crystal (resp. U q (g)- crystal). We will often 
denote by wt the weight function of a classical crystal. 

Definition 2.2. Let B\ and £>2 be (affinc or classical) crystals. A crystal mor- 
phism ip : B\ — > £>2 is a map ip : B U {0} — > B U {0} satisfying the following 
conditions : 

(1) #))=0; 

(2) if b G £i and ^(6) G 6 2 , then 

wt(V(6)) = wt(6), ^(6)) = ei(b), piMb)) = <PiiP)\ 

(3) if 6,6' G Si, ^(6),^(&') G £ 2 and £-6 = b', then 

M{b)=W), i>(b) = eMb'). 
Let £> be a classical crystal. For 6 G £>, we define 

e(6) = ^e i (6)A i , ^(6) = ^^(6)Aj. 
iei iei 
Definition 2.3. For each positive integer I > 0, a finite classical crystal B is called 
a perfect crystal of level-? if 

(1) there is a finite dimensional U q (g)-mod\i\e with a crystal basis whose crystal 
graph is isomorphic to £>, 

(2) B <g> B is connected, 

(3) there exists some Ao G T 3 such that 

wt(B) c A + -J- VZ< «,, #(B Ao ) = l, 

(4) for any b G -B, we have (c, e(6)} > i, 

(5) for each A G P + with (c, A) = /, there exist unique vectors 6 A G B and 
&a G £> such that 

e(6 A ) = A, p(& A ) = A. 

Here, do is the coefficient of ao in the null root S. We recall the following 
fundamental crystal isomorphism theorem proved in [8]. 

Proposition 2.4. [8] Let B be a perfect crystal of level-l > 0. Then for any 
dominant integral weight A G P + of level-l, there exists a crystal isomorphism 

* : B{\) B(e(bx)) ® B given by u\ i — ► w £(6a ) <g> 6a, 

where b\ is the unique element in B such that f(b\) = A and «a (resp. u s n, x \) is 
the highest weight vector of B(A) (resp. Z?(e(6a))). 
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For k > 0, set 

A = A, X k+1 =e(b Xk ), and b = b\, b k+1 =b Xk+1 . 

By taking the composition of crystal isomorphism given in Proposition 2.4, we get 
a crystal isomorphism 

* fc : B(X) ^ B(X k ) ® B® k 

given by 

u x i — ► MA fe <8> &fc-i <8> — ® &i <8> 6o- 

The sequence 



PA = (6*)£=0 



® 6fe ® • • • <8> £>i ® 6 



is called the ground-state path of weight A. A X-path in B is a sequence 

p = (p(fc))£L„ = • • • ® p(fc + 1) ® p(fc) ® ■ • • p(l) ® p(0) 

in 23 such that p(fc) = b k for all k ^> 0. Let "P(A) denote the set of all A-paths. 
Then we can define a classical crystal structure on V(X) by the tensor product rule, 
which gives the path realization of the irreducible highest weight crystal B(X). 

Proposition 2.5. [8] There exists an isomorphism of classical crystals 

\& : B(X) — >• V(X) given by u\ i — ► pa. 

For each of classical quantum affinc algebras, it was shown in [7, 9] that there 
exists a coherent family of perfect crystals {B^\l £ Z>o} . In the following, we will 
give an explicit description of these perfect crystals. 

(1) (n > 1) 

B {1) = {(s ,si, ...,x n ) i, 6 Z> , Yh=o x i = l }- 

(2) Bi 1] (n > 3) 

B {[) = . . .,a; n |a:o|S„, • --,xi) 

(3) (n > 2) 

B^ = . . .,x n \x n , ...,xi) Xi,Xi G Z> , 2? > Y.l=ii. x i + x i) e 2Z }- 

(4) 41i (« > 3) 

J3^ ^ ■ ^ (xi j . . . 5 x n \ x n , . . . j xi ) 

(5) ^ (n > 1) 



so = or 1, ari,Xi G Z> / 
so + Yn=i{ x i +Xi)=l 



) Xi,Xi G Z> , S"=l( a; i + ^i) = 



fiW = |(ari, . . . ,x n \x n , . . . ,xi) Xi,Xi £Z> , Yn=i( x i + x i) ^ 

so = or 1, a:*, G Z> ,] 
# ( ' = S (x 1 ,...,x n \xo\x n ,...,x 1 ) n ^ 
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For the reader's convenience, we also give an explicit description of the maps wt, 
e,, fi, and ifi (i £ I) for this coherent family of perfect crystals over the quantum 
affine algebras of type Bn . F° r the other quantum affine algebras, see [7, 13]. 

Let b = (xi, . . . , x n \xo\x n , . . . , xi) € B^ so that xq = or xq — 1, Xi, X, £ Z>o, 

and xo + J2 x i + J2%i = I- 

For i = and i = n, the Kashiwara operators are given by 



e b 
fob 
e n b 

fnb 

For i = 1, . . . , n — 1, we have 
lib = 

fib = 



(xi,X 2 -1,X 3 ,... ,X„\x \x n , ...,X2,Xl + l) if X 2 > X2, 
(xi - 1,X 2) ... ,X n \x \x n , ...,X 3 ,X 2 + if X 2 < X2, 



(X!,X2 + 1,X 3 , . . . ,X„\x \x n , . ..,X2,X± - 1) if x 2 > x 2 , 
(xi + 1,372, ■ ■ ■ ,X n \x \x n , ...,X 3 ,X 2 - l,Xi) if X 2 < X 2 , 

(Xi, . . . ,X n -i,X n + l\x - l\x n , ...,Xi) if Xq = 1, 
(Xl, . . . ,Xn\xo + l|x„ - l,X n -l, ■ ■ ■ ,Xl) if Xq = 0, 

(xi, . . . ,x n -x,x n - l\x + l|x n , . . . ,Xi) if Xq = 0, 
(xi, . . . ,x n \x - l|x„ + l,X n -l, ■ . . ,Xi) if Xq = 1. 



■ ■ ■ ) 2-2 ~t~ 1; 1? ■ • ■ : X n 2-0 X n , ■ ■ ■ 




if x i+1 > x i+ i, 


■ • ■ , X n Xq X n , . . . , Xi+i -\- 1 , Xi 1 , . . . 


,Xl) 


if x i+ i < x i+ i, 


■ ■ ■ , Xi 1 , Xi-\-\ -\- 1 , . . . , X n Xq X n , . . . 


,Xl) 


if Xi+i > Xi+i 


■ • ■ , X n \ xq X n Xj-|_i 1, X£ -(- 1, . . 


■,Xl) 


if x l+ i < Xj+i 


; maps are given below. 






<Po{b) = xi + (x 2 - x 2 ) + , 






tpi(b) = Xi + (x i+1 -x i+1 ) + (i = l, . 


..,n 


-1), 


ip„(b) = 2x n + Xq, 






e {b) = xi + (x 2 - x 2 )+, 






Ei(b) = x t + (x i+1 - Xi+i)+ (i = l, ■ 


..,n- 


-1), 


e n (b) = 2x n + xq, 






n 

^t(b) = J2(fi(b)-e i (b))A i , 







i=0 

where we use the notation (x)+ = max(0,x). 



3. Slices and splitting of blocks 

In this section, we introduce the notion of slices and splitting blocks, and define 
a classical crystal structure on the set of equivalence classes of slices. In the 
next section, we will show that the classical crystal is isomorphic to the level-/ 
perfect crystal B^ . 
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To build a slice, we use the following colored blocks of three different types. 




half- unit height, 
unit height, unit 

unit height, unit 



unit width, unit depth, 
width, half-unit depth. 

width, unit depth. 



The coloring of a block will be given differently according to the types of blocks 
and the types of quantum affine algebras. For simplicity, we will use the following 
notations : 



The thin rectangle at the top of each notation is a reminder that the block is 
stacked in a wall of unit depth. The dark shading shows that it is of full unit 
depth. Unshaded ones show that the unit depth has not been filled completely. 
The following example is for a set of blocks stacked in a wall of unit thickness. 




Definition 3.1. If g ^ C£ ', wc define a level-1 slice to be a set of finitely many 
blocks of given type stacked in one column of unit depth following the pattern 
given below. In stacking the blocks, no block should be placed on top of a column 
of half- unit depth. If g = C„ , such a set of blocks will be called a level-^ slice. 



(1) A<£\n>l) 



(i = 0, • • • ,n) 
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B ( n\n > 3) and A^_i(n > 3) 



(i = n) i I (i = 0,l) » J (i = 2, ••• ,n-l) 



covering blocks 



covering blocks 



covering blocks 



supporting blocks 



covering blocks 



supporting blocks 



C { n\n > 2) and A^(n > 1) 

fz^ O' = o) 



(i = !,-■■ ,ri) 



covering blocks < 



covering block 



• supporting blocks 
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(4) D^ 1 (n>2) 

RV (i = 0, n) 



covering blocks 



covering block 



(i = !,-■■ ,n-l) 



supporting blocks 



As we can see in the figure, the blocks are stacked in a repeating pattern, and, 
roughly speaking, this pattern is symmetric with respect to the n-block except for 
the 4 type. We say that an i-block is a covering i-block (resp. supporting 
i-block) if it is closer to the n-block that sits below (resp. above) it than to the 
77-block that sits above (resp. below) it. An i-block that appears only once in each 
cycle is regarded as both a supporting block and a covering block. An i-slot is 
the top of a level-1 (or level-i) slice where one may add an i-block. The notion of 
covering i-slot or supporting i-slot is self-explanatory. 

We define a 5 -column to be a set of blocks appearing in a cycle of the stacking 
pattern. For a level-1 (or level- ^) slice C, we define C + S (resp. C — S) to be the 
level-1 (or level-^) slice obtained from C by adding (resp. removing) a (5-column. 

Example 3.2. If q = B% , we have 



6 = 



-5 = 



Definition 3.3. 

(1) A level-l slice for g ^ C„ is an ordered /-tuple C 
slices satisfying the following conditions : 
(a) J&\ B^P, and 42 

• ci C C2 C • ■ • C ci C c\ + 6; 



(ci, . . . , ci) of level-1 
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(b) 41i 

• Ci C C2 C • ■ • C Cl C Ci + 6, 

• it contains an even number of n-blocks; 

(c) 41 

• ci C c 2 C • ■ • C ci C ci + (5, 

• at most one of the top blocks is a supporting n-block. 

(2) A level-l slice for g = Cn is an ordered 2/-tuple C = {c\, . . . ,C2i) of 
level- \ slices such that 

• ci C c 2 C • ■ • C c-2i C ci + S, 

• it contains an even number of 0-blocks. 

For affine types that allow more than one stacking pattern, only one should be used 
in a level-/ slice. Each level-l (or level-^) slice Ci in C is called the i-th layer of C. 
For each affine type, the set of all level-l slices, that uses the same stacking pattern, 
is denoted by 6>^. 

Remark 3.4. According to the above definition, for affine types that allow more 
than one stacking pattern, more than one set is being denoted by S"'. But the 
contents of this section shall show that this will cause no confusion. 

We will often just say slice for level-l slice. A level-/ slice can be viewed as the 
set of I columns with the i-th layer placed in front of the (i + l)-th layer. For 
simplicity, we will often use the front-and-top view when representing a slice. We 
will also use side views whenever it is necessary. We explain the two methods used 
in drawing a slice with the following example for Bg^-type. 









A 




A 




1 / 

/ 








2 




2 




2 












3 




3 




3 








3 




3 




3 




3 


2 




2 




2 




2 




2 




2 


1 / 

/ 


c-i = 


1 / 
/ 


C3 = 


1 / 

/ 


c 4 = 


1 / 

/ 


C5 = 


1 / 

/ 


C6 = 


1 / 

/ 




Next, we will explain the notion of splitting an i-block in a level-/ slice. Let 
C be a level-/ slice and fix an i which may be chosen as follows : 

• i = 01, 2, ... ,7i-l for q = B { ^\ A { Zl_ Y . 

• i = 1, . . . , n for g = C£>, A^. 

• i = l,...,n-l for g = D^. 
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Here, the choice i = 01 is not a typographical error. The 01-block is the unit cube 
obtained by gluing a 0-block and a 1-block together. Note that in any fixed slice, 
there can be at most two heights in which a covering or supporting i-block may 
appear as the top block of a layer. Similarly, there can be at most two heights in 
which a supporting or covering i-slot may appear. 



Definition 3.5. 



(1) 



(2) 



R^ 1 ' A 



(2) 

2n-l- 



Suppose that there is a layer whose top is a supporting i-block and another 
layer whose top is a covering i-slot. Recall that there can be at most two 
heights for such layers. Among these layers, we choose the supporting i- 
block lying in the fore- front layer (i.e., the one with the smallest layer index) 
among the ones with the higher height, and the covering i-slot lying in the 
very back layer (i.e., the one with the largest layer index) among the ones 
with the lower height. To split an i-block means to break off the top 
half of the chosen supporting i-block and to place it in the chosen covering 
i-slot. 

r (l) .(2) D (2) 

Suppose that there is a layer whose top is a covering i-block and another 
layer whose top is a supporting i-slot. Among these layers, we choose the 
covering i-block lying in the fore- front layer among the ones with the higher 
height, and the supporting i-slot lying in the very back layer among the 
ones with the lower height. To split an i-block means to break off the top 
half of the chosen covering i-block and to place it in the chosen supporting 
i-slot. 



Remark 3.6. There is no notion of splitting for g = An . 

Dotted lines shall be used to denote broken blocks, as seen in the next example. 

Example 3.7. We illustrate the notion of splitting blocks for g = '. 
(1) splitting an 01-block 



F 








opi F 


51 


fi 






2 






2 












3 






3 






3 






2 






2 









1 





1 









i 





i 



2 






3 






3 






2 











1 








2 



2 




3 


3 


2 


1 


oji 








2 





(2) splitting a 2-block, twice 



o 1 



HIGHER LEVEL AFFINE CRYSTALS AND YOUNG WALLS 



11 



Remark 3.8. For a level-/ slice C, the result obtained after splitting all possible 
i-blocks is not a level-/ slice. We will call it the i-split form of C. The split form 
of C is defined to be the result obtained after splitting all possible i-blocks for all i. 

We now define the action of Kashiwara operators on the set S"> of level-/ slices. 
Let C be a level-/ slice and fix an index i £ I. 

(1) = A { n 1] 

The actions of &i and fi are defined by the rules ea) — eb) and /a) — /b), 
respectively. 

ea) If there is no layer in C whose top is an i-block, we define e,;C = 0. 

eb) If C contains some layers whose top is an i-block, we remove an i- 
block from the (top of) fore- front layer among the ones with the higher 
height. 

/a) If there is no layer whose top is an i-slot, we define /jC = 0. 
/b) If C contains some layer whose top is an i-slot, then we add an i-block 
on top of the very back layer among the ones with the lower height. 

(2) g = 

For i ^ 0, 1, 2, let C be the (i - l)-split form of C. For i = 2, let C be the 
01-split form of C, and for i = 0, 1, let C = C. The actions of Si and fi 
are defined by the rules ea) — ec) and /a) — /c), respectively. 

ea) If there is no layer in C whose top is an i-block, we define &iC = 0. 

eb) If C contains some layer whose top is an i-block and all of these 
i-blocks are supporting blocks, then remove an i-block from the fore- 
front layer among the ones with the higher height. 

ec) If C contains some layer whose top is an z-block and some of these 
i-blocks are covering blocks, then single out the layers with the higher 
height among the ones containing covering z-blocks. We remove an 
i-block from the fore- front layer among the chosen ones. 

/a) If there is no layer in C whose top is an i-slot, we define /,C = 0. 

/b) If C contains some layer whose top is an i-slot and all of these i-slots 
are covering slots, then add an i-block on top of the very back layer 
among the ones with the lower height. 

/c) If C contains some layer whose top is an i-slot and some of these i-slots 
are supporting slots, then single out the layers with the lower height 
among the ones containing supporting i-slots. We add an i-block on 
top of the very back layer among the chosen ones. 

(3) 9 = 41i 

For i = 0, 1, ... ,n — 1, we use the rules for g = Bit ■ For i = n, let C 
be the (n — l)-split form of C. The actions of et and fi are defined by the 
rules ea) — ed) and /a) — /d) , respectively. 

ea) If there is no layer in C whose top is an n-block, we define e^C = 0. 

eb) If C contains some layer whose top is an n-block and all of these n- 
blocks are supporting blocks, then the number of n-blocks must be 
even. Single out the layers with the higher height among the ones 
containing n-blocks. 

If there is only one such layer, remove an n-block from that layer and 
another n-block from the fore-front layer among the remaining ones 
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with n-blocks. 

If there are more than one such layers, remove two n-blocks from the 
two front layers (i.e., one n-block from each layer) among the chosen 
ones. 

ec) If C contains some layer whose top is a covering n-block and there is 
only one such layer, first of all, remove an n-blocks from that layer. 
Then the top of the layer from which the block was removed will be a 
supporting n-block. So this intermediate result contains at least one 
supporting ?i-block. Single out the layers with the higher height among 
the ones containing supporting n-blocks. We remove an n-block from 
the fore- front layer among the singled out layers. 

ed) If C contains more than one layers whose top is a covering n-block, 
then single out the layers with the higher height among the ones con- 
taining covering n-blocks. 

If there is only one such layer, remove an n-block from that layer and 
remove another n-block from the fore- front layer among the remaining 
ones with covering n-blocks. 

If there are more than one such layers, remove two n-blocks from the 
two front layers among the chosen ones, 
/a) If there is no layer in C whose top is an n-slot, we define faC = 0. 
/b) If C contains some layer whose top is an n-slot and all of these n-slots 
are covering slots, then the number of n-slots must be even. Single out 
the layers with the lower height among the ones containing n-slots. 

- If there is only one such layer, add an n-block on top of that layer 
and another n-block on top of the very back layer among the remaining 
ones with n-slots. 

- If there are more than one such layers, add two n-blocks on top of 
the two back layers (i.e., one n-block on top of each layer) among the 
chosen ones. 

fc) If C contains some layer whose top is a supporting n-slot and there 
is only one such layer, first of all, add an n-block on top of that layer. 
Then the slot on top of the block just added will be a covering n- 
slot. So this intermediate result contains at least one covering n-slot. 
Single out the layers with the lower height among the ones containing 
covering n-slots. We add an n-block to the very back of the singled 
out layers. 

/d) If C contains more than one layers whose top is a supporting n-slot, 
then single out the layers with the lower height among the ones con- 
taining supporting n-slots. 

- If there is only one such layer, add an ?i-block on top of that layer 
and add another n-block on top of the very back layer among the re- 
maining ones with supporting n-slots. 

- If there are more than one such layers, add two n-blocks on top of 
the two very back layers among the chosen ones. 

a - A (2) 

For % ^ n, let C" be the (i+ l)-split form of C. For i = n, let C = C. Then 
we use the rules for g = Bn with the following substitution of words : 
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• covering i— > supporting, 

• supporting i— > covering. 

(5) fl = £#> 

(2) 

For i = 1, . . . , n, we will use the rules for A\^. For i = 0, let C' be the 

(2) 

1-split form of C, and use the rules for i = n over ^4 2n _i with the following 
substitution of the words : 

• n-block i— > 0-block, 

• n-slot i— > 0-slot, 

• covering i— » supporting, 

• supporting i— > covering. 

(6) = 

For i ^ n — 1, n, let C" be the (z 4- l)-split form of C. For i = n — 1, n, let 
C = C. Then we use the rules for q = . 

Let C = (ci, . . . , cj) (resp. (ci, . . . , c 2 /) for Cn^) be a level- Z slice. We define the 
slices C ± S by 

C + (5 = (c 2 , . . . , q, ci + <5) (resp. (c 2 , . . . , c 2 i, c\ + 6) for C^ 1 '), 

C - S = (ci - 5, ci, • • • , q_i) (resp. (c 2 ; - S, c x , • • ■ , c 2 j_i) for C^). 

We say that two slices C and C" are related, denoted by C ~ C", if one of the two 
slices may be obtained from the other by adding finitely many 5's. Let 

be the set of equivalence classes of level-/ slices. We will use the same symbol C for 
the equivalence class containing the level- Z slice C. By abuse of terminology, the 
equivalence class containing a slice C will be often referred to as the slice C. Note 
that the map C i— > C + S commutes with the action of Kashiwara operators. Hence 
they arc well-defined on C^ l \ We define 

e i (C) = max{n|g"CeC (/) }, 

^(C)=max{n|/; l CGCW}, 

wt((7)=^(^(C)-^(C))A i . 

i 

Then it is lengthy but straightforward to prove the following proposition. 

Proposition 3.9. The Kashiwara operators, together with the maps cpi (i G 7), 
wt, define a U' q (o)- crystal structure on the set . 



4. NEW REALIZATION OF PERFECT CRYSTALS 

In this section, we will show that the U' q (o) -crystal C {1) gives a new realization 
of the level-Z perfect crystal described in Section 2. We first define a canonical 
map tp : B {t) -> C {1) as follows. 
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(1) = A ( n L > 

Recall that every element b S B^ l > has the form b = (xq,Xi, . . . ,x n ) with 
Xi 6 Z>o, Y]xj = I. For ease of writing, we shall temporarily use the 
following notation : 




for each i G I. 



The image of the above b under the map ip is defined to the equivalence 
class of a level- Z slice obtained by pasting together Xi-m&ny u,'s for each 
i. Note that this equivalence class does not depend on the way we have 
pasted the Uj's together, as long as the pasted result forms a slice. 



We will use the notation tp(b) = [xo,x±, ■ • ■ 



(2) g = A™ and Q 



-AD 



as needed. 



Let b = (x±, . . . , x n \x n , ...,x{) € over (resp. C„ ) with x^Xi 6 
Z> , J2(xi+Xi) =k<l (resp. YK x i+%i) — 2k < 21). We shall temporarily 
use the following notation : 



w 

Ul 



i-2 







'+1 



for i = 2, • • • ,n, 



for £ = !,••• ,7i — 1. 



The image of b under the map ip is defined to the equivalence class of a 
level-Z slice obtained by pasting together (Z — k) (resp. 2(1 — k)) -many Wo's, 
Xj-many Uj's, and x^-many Vj's, for each i. 

We will use the notation ij)(b) = [to\x±, . . . ,x n \x ni . . . ,x{\, as needed. 
Here, t = I — k (resp. 2(1 — k)). 

(3) = D^ +l 

Let b = (xi, . . . ,x n \xo\x n , . . . ,x±) £ B^ over D^} x with xq = or 1, 
Xi,Xi € Z>o, xq + J2( x i + ^t) = k < I. We shall temporarily use the 
following notation : 



o 



w = 



1 



HIGHER LEVEL AFFINE CRYSTALS AND YOUNG WALLS 



15 



Ul 



u 



'+1 



for i = 2, • • • ,n, 



for i = !,••■ ,n — 1. 



The image of & under the map ?/» is defined to the equivalence class of a 
level-Z slice obtained by pasting together xo-many Uo, (I — fc)-many Wo's, 
Xi-many Uj's, and a^-many Vj's, for each i. 

We will use the notation ip(b) = [tol^i, ■ • ■ ,x n \xo\x n , ■ ■ . , xi], as needed. 
Here, to = I — k. 

(4) = B^ 

Let b = (xi, . . . , x n \xo\x n , . . . , X\) 6 over Bit' with Xq = or 1, Xj, Xj € 
Z>o, £o + XX X * + = And set 

a?i = (xi - xi)+, 

x' 2 = (X2 - x 2 )+ + min{xi,5i}, 

x'„ = (x„ - x n )+ + mm{x„_i,x„_i}, 

x'q = x + 2min{x„, x n }, 

x'„ = (x„ - x n )+ + min{x„_i,x„_i}, 



x 2 = ( x 2 —^2)+ +min{xi,5i}, 
x[ = (xi - xi)+. 

Here, we used the notation (x)+ = max(0, x). We shall temporarily use the 
following notation : 



Ul = 



u = 







or 



for i = 2, • • • ,n, 
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i+1 



for i — 2, • • ■ , n — 1, 



Vl 



or / 1 



The image of b under the map ip is defined to the equivalence class of a 
level-Z slice obtained by pasting together Xg-many uq's, x^-many Uj's, and 
x'-many Vj's, for each £. 

We will use the notation -0(6) = [x' 1; . . . , x' n \x' \x' n , . . . as needed. 



(5) = 41l 

Let 6 = (.xi, . . . , x„|x„, . 
xA = I. And set 



xi) £ £>^ over with Xi, Xi £ Z> , XX a 



x' x = (xi - xi)+, 

x' 2 = (^2 - x 2 )+ + min{xi,xi}, 

x' n = (x„ - x„)+ + min{x n -i,x n -i}, 

x' Q = 2min{x„,x n }, 

x' n = (x n - x n ) + + min{x n _i,5 n _i}, 

x' 2 = (x 2 ~ x 2 )+ + min{xi,5i}, 
x[ = (xi 

We shall temporarily use the following notation : 



Ul = 







u. 



w 



i-l 
i-2 

n 



for i = 2, 



V,; = 



i+1 



for i = 2, • • • , ri, 



vi 
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The image of b under the map ip is defined to the equivalence class of a leveW slice 
obtained by pasting together x -many wq's, x^-many Uj's, and xj-many v^'s, for 
each i. 

We will use the notation ip(b) = [x' 1; . . . , x' n \x' \x' n , . . . , x'J, as needed. 

When g = A„ \ Ajni C„ , D^li, it is easy to see that the map ip is a bijection. 

In the case g = B„\ we define a new map to see that the map 

ip is a bijection. Since any element of C^) may be obtained by pasting together 
some number of Uo, Ui, and Vj, we may denote an arbitrary element of by 
C = [yi, ■ ■ .,y n \Vo\y n , •• • jj/i], where yiyi = 0, y ,Vi,yi G Z> , and 2/o + 2"=i(y* + 
2/j) = /. For such an element C, we define </>(C) = (xi, . . . , x ra |xo|x n , . . . , Xi), where 



xi =yi + min{2/ 2 ,2/2}, 

•^2 = (0, y-2 - m)+ + min{y 3 , y 3 }, 

x n -i = (0,2/n-l - 2/n-l)+ +min{y„,y„}, 

I« = (0,Vn ~ Vn)+ + [y], 

x = 2/ -2[yJ, 

Xn = (0,y~n - Vn)+ + [y], 

X„_i = (0, 2/„-l - 2/n-l)+ + min {?/n, 2/n} ; 

^2 = (0, 2/2 - 2/2)+ + mm {2/3, 2/3>, 

xi = yi + min{2/ 2 ,2/2}- 



Similarly, in the case g = A^-i, any element C of can be denoted by C — 
[yi, ■ ■ ■ ,Vn\yo\y n , ■ ■ ■ ,yi), where yiyi = 0, 2/0 G 2Z> , 2/i>2/i G Z> , and y + 
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Yn=i(yi + Si) = l - We define 4>(C) = (xi, . . . , x n \x n , . . . ,xi), where 



x\ =yi+ min{y 2 ,2/2}, 

x 2 = (0, y 2 - y 2 )+ + min{y 3 , y 3 }, 

x n -i = (0, Un-l - Sn-l)+ + min{y„, y n }, 

X n = (P,y n ~ Vn)+ + y, 
X n = (0,y n - Vn)+ + y, 

x n -i = (0, y n -i - y n -i)+ + min{y n ,y„}, 

X2 = (0, 2/2 - V2)+ + min{y 3 , y 3 }, 
X\ =Si+ min{y 2 ,2/2}- 

It is now easy to verify that the map 4> is well-defined and that it is actually the 
inverse of ip. 

It is almost obvious that the maps wt, Ei, ipi are preserved under ip. It still 
remains to show that ip commutes with the Kashiwara operators. However, it is a 
lengthy but a straightforward case-by-case verification. For instance, if q = Bn 
and b = (x\, . . . , x n \xo\x n , ■ ■ ■ ,xi) £ with x\ < x\, X2 > £2, then we have 



fob = (xi,x 2 + 1, • ■ .,x n \x \x n , ...,X2,Xi- 1), 



and i'(b) = [yi, . . . , y n \yo\y ni - ■ -,yi], where y x = 0, y 2 = x 2 - x 2 +xi, ■ ■ ■ , y 2 = xi, 
Si =xi-Xi. By applying / , we get foipQ)) = [yi,y 2 + !,-■■, yn\yo\y n , ■ ■ ■ , Si - 1], 
which is the same as ip(fob) as desired. 

Therefore, we obtain a new realization of level-/ perfect crystals as the sets of 
equivalence classes of level-/ slices. 

Theorem 4.1. The map tp : defined above is an isomorphism ofU' q {o)- 

crystals. 

Example 4.2. The following is a drawing of a portion of the level-3 perfect crystal 
for type B$ . The elements have been represented by elemnts of . 




5. Combinatorics of higher level Young walls 

In this section, we introduce the notion of higher level Young walls. Roughly 
speaking, the level-/ Young walls are constructed by lining up level-/ slices defined 
in the previous section, and can be viewed as the /-tuples of level- 1 Young walls 
introduced in [6] and [3]. The patterns for building Young walls are given below. 



(1) 4 1] (n>l) 
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n 













n-1 


n 
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2 







1 







1 




n 






B^\n > 3) and A^l_ x (n > 3) 



(2) 



n-1 



n-1 



n-1 



n-1 



C n '{n > 2) and A^(n > 1) 















1 


1 


1 


1 
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1 
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n 


n 
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1 
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n-1 


n-1 
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n-1 


n-1 


n-1 


n-1 
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1 
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Definition 5.1. A level-1 Young wall of type a£\ B n 1} , A^_ 1} 4ni D i+i 
(or a level-T; Young wall of type C„ ) is a set of blocks stacked in a wall of unit 
depth satisfying the following conditions : 

(1) The colored blocks are stacked in the pattern given above. 

(2) Except for the rightmost column, there is no free space to the right of any 
block. 

(3) No block can be placed on top of a column of half-unit depth. 

Note that every column of a level-1 Young wall (resp. a level- ^ Young wall for 

Cn^)is a level-1 slice (resp. level-| slice for C„ ) defined in the previous section. 

For a level-1 Young wall (or a level- ^ Young wall for C„ ) Y, we define Y + i5 (resp. 
Y — S) to be the Young wall obtained by adding a 5 to (resp. removing a S from) 
each and every column of Y. 

Definition 5.2. 

(1) A level-l Young wall of type A„ \ B n X \ is an ordered Z-tuple of 
level-1 Young walls Y = (Yi, . . . ,Yi) such that 

• Yi C • • • C Yi c Yi + 5. 

(2) A level-l Young wall of type ^n-i ^ s an ordered Z-tuplc of level-1 Young 
walls Y = (Yi, . . . , Yi) such that 

• Yi C • • ■ C Yi c Yi + S, 

• each column contains an even number of n-blocks. 

(3) A level-l Young wall of type D„ / j is an ordered Z-tuplc of level- 1 Young 
walls Y = (Yi, . . . , Y{) such that 

• Yt c • • • C Y x c Yi + 5, 

• in each column, at most one of the top blocks is a supporting n-block. 

(4) A level-l Young wall of type Cn^ is an ordered 2Z-tuple of level- ^ Young 
walls Y = (Yi, . . . , Y21) such that 

• Yr c • • ■ C Y 2; _i c Y 2 i C Yi + 5, 

• each column contains an even number of 0-blocks. 

The level-1 Young wall (or level-i Young wall for Cn ) Y in a level- Z Young 

wall Y = (Yi, . . . , Yi) (or Y = (Yi, . . . , Y 2 ;) for C n 1] ) is called the i-th layer of the 
Young wall Y. 
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We will write Y = (Y(fc))^_ , where Y(fc) denotes the fc-th column of Y (reading 
from right to left). We will denote by Yj(k) the k-th column of the j-th layer of Y, 
which is, of course, the same as the j-th layer of the fc-th column of Y. 

Let Y be a level-/ Young wall and let Y' be the split form of Y, which is 
obtained from Y by splitting every possible block in every column of Y. 

Definition 5.3. 

(1) A \cvc\-l Young wall Y is said to be proper if it satisfies the following 
conditions : 

• in the split form Y', except for the rightmost column, there is no free 
space to the right of any block (or broken halves of blocks); 

• for each layer in the split form Y', none of the columns which is of 
integer height and whose top is of unit depth have the same height. 

(2) A column in a level-/ proper Young wall is said to contain a removable 
S if one may remove a 5 from that column to get a proper Young wall. 

(3) A level-/ proper Young wall is said to be reduced if none of its columns 
contain a removable S. 

We will denote by Z and y the set of all proper Young walls and reduced proper 
Young walls, respectively. 

Let Y be a levels proper Young wall and let C be a column of Y. For each i E I, 
we define £~i(C) (resp. (pi(C)) to be the largest integer k > such that e\ (C) ^ 
(resp. fi(C) ^ 0) and that k is the maximal number of times we may act ei (resp. 
fi) to the column C while the resulting wall remains a proper Young wall. We will 
often say that C is Si-times i-removable and (pi-times i- admissible. 

Remark 5.4. Here, we would like to give a warning to the readers. Viewed a level-/ 
slice in the L^(g)-crystal we have already assigned the nonnegative integers 
£i(C) and <fi(C). However, these numbers are not necessarily the same as £~i(C) 
and (pi(C). Note that the number £~i(C) (resp. (pi{C)) depends on the column lying 
to the left (resp. right) of C. Hence we have £~i{C) < e,(C) and (f>i{C) < fi{C) for 
all i e I. 

We now define the action of Kashiwara operators ei /) on Y as follows. 

(1) For each column C of Y, we write £i(C)-many l's followed by ^(C)-many 
0's under C. This sequence is called the i-signature of C. 

(2) From this sequence of l's and 0's, cancel out each (0,l)-pair to obtain a 
finite sequence of l's followed by 0's (reading from left to right). This 
sequence is called the i-signature of Y. 

(3) We define e^Y to be the proper Young wall obtained from Y by replacing 
the column C corresponding the rightmost 1 in the i-signature of Y with 
the column e^C. 

(4) We define fiY to be the proper Young wall obtained from Y by replacing 
the column C corresponding the leftmost in the i-signature of Y with the 
column fiC. 

(5) If there is no 1 (resp. 0) in the i-signature of Y, we define e{Y = (resp. 
7iY = 0). 
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We define the maps wt : Z — > P, £j, <pi : Z — > Z by 



wt(Y)=^(^ i (Y)- ei (Y))A i , 

£i(Y) = the number of l's in the i-signature of Y, 
ifii(Y) = the number of O's in the i-signaturc of Y. 



Then it is straightforward to verify that the following theorem holds. 



Theorem 5.5. The set Z of all level-l proper Young walls, together with the maps 
wt, e 4 , fi, Si, ifi (i £ I) , forms a U' q (Q)-crystal. 



6. Young wall realization of B(\) 

In this section, we give a new realization of higher level irreducible highest weight 
crystals in terms of reduced proper Young walls. Let A = do Ao + a\ Ai + • • • + a n A n 
be a dominant integral weight of level-L We define the ground-state wall Y\ of 
weight A as the following reduced proper Young walls. 



(1) A { n 1} (n > 1) 





n 







n-1 


n 
















n-1 


n 




n-2 


n-1 
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2 







1 



















1 




n 






I «•» 

J oi 



(2) B n 1] (n > 3) 
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I I I I I 



I I I I I 



I — 
I - 



"II 

ai — ao 



or 



J a„_ 2 

J a.n-1 
I - 



01 

ao — ai 



The choice between the two depends on whether a\ > ao or ai < ao. 
(3) (n > 2) 



n-l 



n-l 



n-l 



I «» 
I - 
I - 



J a2 

J ai 
J 2a 



(4) 41i(n>3) 
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I I I I I 



I I I I I 



I — 

J 2a„ 
J a„„i 



ai — ao 



or 



J a„_ 2 

J a.n-1 
J 2a„ 



01 

OO— Ol 



The choice between the two depends on whether a\ > ao or ai < ao. 
(5) 42 (n > 1) 

I I I =1=1 T „, 



n-1 



n-1 



I a " 
I - 
I - 



I 
I 



(6) Z>£> (n > 2) 
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I I I I I 



n-1 



Tl-1 



n-1 



n-1 



J a n-1 

I m 

in a„ - 2[ 

I m 

J a„_i 

J a 2 

J ai 



A level-Z proper Young wall obtained by adding finitely many blocks to the 
ground-state wall Ya is said to have been built on Y\. We denote by Z{X) (resp. 
y(X)) the set of all proper Young walls (resp. reduced proper Young walls) built 
on Y A . 

For each Y £ -Z(A), we define its affine weight to be 



wt(Y) = A - hi 



where fej is the number of i-blocks (or half the number when dealing with 0-blocks 
of Cn type and n-blocks of -Ajn— 1 type) that have been added to Ya- Then we 
obtain : 

Proposition 6.1. The set Z(X) of all level-l proper Young walls built on Y A , 
together with the maps e,, £j, ifi (i € I), wt, forms a U q {o)- crystal. 

Recall that the set V(X) of all A-paths gives a realization of the irreducible highest 
weight crystal B(X) (see Section 2). We will show that there exists a E/g({j)-crystal 
isomorphism $ : y(\) — > T'(X). 

Let Y = (Y(fc))^ be a reduced proper Young wall built on Ya- Using the 
£/q(g)-crystal isomorphism if) : -^-> C^> given in Theorem 4.1 , we get a map 
$ : HA) — ► V{X) which is defined by 



(6.1) 



*(Y) = (V,- 1 (Y(fc)))£o- 



Note that the ground-state wall Ya is mapped onto the ground-state path pa. 

Conversely, to each A-path p = (jp(k))^L e ^(A), we can associate a wall 
Y = (Y(fc))£L built on Y A such that if)(p(k)) = Y(fc) for all k > 0. By adding 
or removing an appropriate number of <5's (from left to right), one can easily see 
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that there exists a unique reduced proper Young wall Y = (Y(fc))^° =0 with this 
property, which shows that $ : y(X) — ► 'P(X) is a bijection. 
Our main result is the following realization theorem. 

Theorem 6.2. The bijection $ : y(X) — ► V(X) defined by (6.1) is a U q (g)-crystal 
isomorphism. Therefore, we have a U q (o)- crystal isomorphism 

y{\) v(x) B{\). 

We shall focus our efforts on showing that the set y(X) is a [/ g (g)-subcrystal of 
Z(X) and that the map <f> commutes with the Kashiwara operators fi and Sj. Other 
parts of the proof are similar or easy. 

Now, recalling the fact that the map 4> is determined by the [/'(fj)-crystal iso- 
morphism tp : C™, we find that, to prove these two points, it suffices to 
prove the following two lemmas. 

Lemma 6.3. Let Y = (Y(fc))^i be a reduced proper Young wall in y(X) and let 
p = $(Y) be the corresponding X-path in V{X). Then we have 

(1) The Kashiwara operator e, (resp. fi) acts on the j-th column of Y if and 
only if e.i (resp. fi) acts on the j-th component of p. 

(2) eiY = (resp. fiY = 0) if and only ife-ip = (resp. fip = 0). 

Lemma 6.4. The action of Kashiwara operators on y(X) satisfies the following 
properties : 

e t y(X) c y(X) U {0}, f t y(X) c y(X) U {0} for all i e I. 

Proof. Suppose that there exists some Y £ y(X) for which fiY ^ y(X) U {0}. We 
assume that fi has acted on the j-th. column of Y and set p = $(Y). Then, by 
Lemma 6.3 the action of fi on p would also have been on the j-th tensor component 
of p. 

Since fiY G Z(X), we may remove finitely many <5's from /jY to obtain a reduce 
proper Young wall Y'. The number of <5's removed is nonzero since fiY 3^(A). 
Since every columns of fiY is related to the corresponding column of Y' under the 
previously defined equivalence relation, we have 

/i(p) = <&(Y'). 

Let us apply to both Y' and /;(p). We have p = ej(/j(p)) and the action 
of §j on fi(p) would have been on the j-th tensor component. By Lemma 6.3, the 
action of Si of Y' will also be on the j-th column. Hence the proper Young wall 
eiY' may be obtained from the reduced proper Young wall Y by removing finitely 
many <5's. We may now remove finitely many 5's from eiY' to obtain a reduced 
proper Young wall Y" which also corresponds to p under the map <&. 

Recall that we started out with a reduced proper Young wall Y, added an i- 
block to the j-th column of Y to obtain fiY, removed finitely many <5's from fiY 
to obtain a reduced proper Young wall Y', and removed an i-block from the j-th 
column of Y' to obtain eiY' , and finally, removed finitely many <5's from eiY' to 
obtain a reduced proper Young wall Y" which corresponds to p under the map 
Therefore, we have <6(Y) = p = $(Y"), but Y ^ Y" , which is a contradiction. 
Hence fiY must be reduced. 

Similarly, one can show that eiy(X) C y(X) U {0} for all i £ I, which completes 
the proof of our claim. □ 
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The rest of this section is devoted to proving Lemma 6.3. We first fix some 
notations. Let us consider two consecutive columns that form a part of a Young 
wall, or two consecutive perfect crystal elements from a path. We shall denote by 
left-<^, the number of O's to be written under the left column or crystal element 
when preparing for the Kashiwara operators. Similarly, left-e denotes the number 
of 1 's to be written under the left item. Right-yj and right-e are defined in a similar 
manner. In the case of Young walls, left-e depends on the column that sits to the 
left of the left column and right-99 depends on the column that comes to the right of 
the right column. So it is not possible to find the values left-e and right-tp from the 
two Young wall columns. Hence, a straightforward comparison of the signatures 
between a Young wall and the corresponding path after cancellations of (0, 1) pairs 
is not possible. But still, we can verify that what is left of the left-cp and right-e 
signatures, after the (0, l)-pair cancellation, is the same for the path and the Young 
wall. 

Proof of Lemma 6.3. We give a proof of our claim only for the £?i case. Other 
cases may be proved in a similar manner and are less complicated. 

It suffices to check that, for all possible left-right pairs of perfect crystal elements 
and their corresponding Young wall columns, what remains after (0, l)-cancellation 
of left-t^ and right-e signatures agrees. (The right-most column may be dealt with 
in a similar way.) 

We shall deal with the i = n case first, and the remaining cases will be covered 
in the Appendices. 

Let us write the general level-i Young wall column(or, slice) in the following form. 



1 = Ei=i a i 



Here, oil, ai, 0,3 denote the number of layers having top blocks of the form given in 
the figure, and 04 denotes the number of all other layers; that is, any layer having 
a top block that comes between the supporting (n — 2)-block and the covering 
(n — l)-block (inclusive) is counted in 04. 

We break this into two cases and fix the notations for the two cases. 

• ai > a 3 : (n) n _i 

• ai < a 3 : ( n-l )» 

The same notation will be used to denote any other layer-rotations of these slices. 
Also the perfect crystal elements corresponding to these slices will be denoted by 
the same notations. 

If we split every block possible from these slices, the result will be of the following 
two shapes. 

case (n)„_i : 
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n— 1 




n-1 






n 




n 


n 




n 






n 




n 


n 




n 


n 




n 








n-1 




71-1 






n-1 




n—1 






))-: 




n-2 







ai — a? 



case ( n — l )n 



Now, we will place two slices side by side and also consider the corresponding pair 
of perfect crystal elements. When we use the above notations (n) n _i and ( n— 1 )— 
for the right of the two slices, we will take the number of layers to be given by bi 
instead of a^. For the left slices, we will use a% as given in the figure. 

Given any two slices, we may either add or remove finitely many <5's to or from 
either of the two slices so that the two may be considered as a part of a reduced 
proper Young wall. We shall take the following convention. First fix the right slice 
and next remove finitely many <5's to the left slice so that the two may be considered 
as a part of a reduced proper Young wall. To express exactly how many times this 
layer rotation(or <5-removal) has taken place, we first need to designate a starting 
point for the two slices. 

To make things easier later on, we choose the following starting shapes and 
relative heights for the two columns. The shape of right slice should be so that all 
layers with n-blocks at the top are placed at the rear, when every block possible in 
it has been split. Also the starting shape of the left slice should be so that all layers 
with n-slots at the top are placed at the rear, when every block possible in it has 
been split. Below is an example showing right slice (n)„_iand left slice ( n — We 
have given the figures with every possible block split, for the readers' convenience. 

right : 



71 




n 






n 




71 


n 




n 






n-1 




n-1 






n-1 




n-1 






n-2 




n-2 







i-l - i>3 



I>3 



left 
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n—1 ■ ■ ■ n — 1 



rv— 1 ■ ■ ■ n—1 



n—2 ■ ■ ■ n—2 n—2 ■ ■ ■ n—2 





n— 1 




n-L 


n 




n 


n 




n 





«2 a$ — ai ai 



Finally, join the two slices so that the highest layer of the result forms a part of 
a level-/ reduced proper Young wall that has had all its blocks that may be split, 
split. This is taken to be the starting point. 

Now, to bring this into a reduced proper form, we need to remove <5's from the 
left slice. We denote the number of 6 removals needed by k. 

Below, we list left-y and right-e values for each possible Young wall column pair. 
The line containing the bullet lists the two column types in left-right order. Each 
case is again separated into two cases according to the range k falls into. These 
numbers have been directly observed from (mental) drawings of the two columns 
in reduced proper form. 



(n) n -i (n) T 



rotation 


< k < a 2 


left-y 


k 


right-e 


b 2 + 2(6i - b 3 ) - (o a - 


rotation 


a 2 < k 


left-y 




right-e 


b 2 + 2(&! - b 3 ) 


• (n)„_! {n-l)n 


rotation 


< k < a 2 


left-^p 


k 


right-e 


b 2 - (a 2 - k) 


rotation 


a 2 < k 


lcft-</? 


a 2 


right-e 


h 


• (n-l)rt (n) 




rotation 


< k < a 2 + (03 — ai) 


left-</? 


k+(a 3 - ai) 


right-e 


b 2 + 2(bi - b 3 ) - (02 + 


rotation 


02 + (03 - ai) <k 


left-y> 


a 2 + 2(a 3 - ai) 


right-e 


b 2 + 2(6i - 63) 



ai) - k) 



• (n-l) n ( n-l) n 
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rotation 



left-tp 
right-e 



< k < a 2 + (a 3 - ai) 

k + (a 3 - ai) 

&2 - (»2 + (03 - ai) - k) 



rotation 



left- ip 
right-e 



a-2 + («3 —a,\)<k 
a 2 + 2(a 3 - ai) 

&2 



Similarly, the following gives the signatures of the path description. The number in 
the list are the left-t/? and right-e values for the two corresponding crystal elements. 

• (n)„_i (n)„_i 



right-e : b 2 + 2(&i - 63) 

• (n)r±i ( n-l ) w 

lcft-(y3 : a 2 
right-e : 6 2 

• {n) n -i 

left-ip : a 2 + 2(03 — ai) 
right-e : 6 2 + 2 (61 - 63) 

• (»— l )?r 

left-</? : a 2 + 2(03 — a±) 
right-e : 62 



We can easily see that the signatures agree with those of the corresponding path 
description in all of the cases after (0, l)-pair cancellations. 

We have covered the remaining part of this proof for the Bn case in the Ap- 
pendices. □ 



We close this paper with an example of Young wall realization of irreducible 
highest weight crystals. 

Example 6.5. 

(1) The top part of the crystal graph y(3Ao) for U q {B^ > ) is given below. 



left- y 
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(2) The next figure shows how the Kashiwara operators act on a reduced 
Young wall in ^(3Ao). 
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Appendix A. case i = 0,1 

We are dealing with the £?„ case with i = orl. We will write the general 
level-/ Young wall column(or, slice) in the following forms and fix the notations. 



o 1 • ■ • o 1 ■■•0 

a 2 < a\ 

I = ai + J2t=3 a i 
notation : L(0)i 



a\ < a 2 

1 = Ei=2 °i 

notation : L(l) 



b 2 < bi 

l = h + Ei= 3 b * 
notation : R(l)o 



h < b 2 

notation : R(0)i 

Here, 01,62 denote the number of layers having 0-blocks at the top, a 2 ,bi denote 
the number of layers having 1-blocks at the top, and 03,63 denote the number of 
layers having covering 2-blocks at the top, as given in the figure. Also 04, 64 denote 
the number of all other layers, that is, any layer having a top block that comes 
between the covering 3-block and the supporting 2-block (inclusive) is counted in 
04, 64. 



3 ■ • • 3 



01 ■ • 1 


1 




F 








2 




2 


2 




2 






3 




3 







1 ■ • • 10 


1 




1 








2 




2 


2 




2 






3 




3 







&2 £>1 — £>2 ^3 ^4 



10 ■ • • 10 


(1 




1° 








2 






2 




2 






3 




3 
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Now, we break each of these into two cases and fix the notations for each of the 
cases. 



• 0,2 < a\ and 03 < a-i : L(0)i(01)2 

• 0-2 < o-i and a 2 < : L(0)i(2)oi 

• a\ < 02 and 03 < a\ : L(l)o(01)2 

• a\ < 02 and a\ < 03 : L(l)o(2)oi 



11 



• 6 2 < 61 and 63 < 6 2 : R(l) (10) 7 

• b 2 < h and 6 2 < 63 : R(l)o(5)io 

• 61 < 6 2 and 63 < 61 : R(0)i(l(% 

• 61 < 6 2 and 61 < 63 : R(0)i(2) 10 



The same notation will be used to denote any other layer-rotation of these slices 
and the perfect crystal elements corresponding to these slices. 

If we split every block possible from these slices, the resulting slices will be of 
the following eight shapes. 

case L(0) 1(01)5- : 






1 




(1 


1 




A 




(i 








oliTV-r-roTi 




nil 




n|i 












2 


2 




2 






1 



a 2 ~ a 3 a 3 «i — CL2 a 3 



case L(0)i(2)qi 


















n1ir.-"ToTf 




nil 




n|i 








2 




2 


2 






2 




2 








3 




3 







a 2 a l— a 2 a 2 «3 — O2 a 4 



case L(l) (01) 5 






1 







1 






1 




V 






61iT--.-:-lbTi 




nil 




o|i 








2 




2 


2 




2 






1 



O x — o 3 a 3 a 2 — a 1 a 3 



case L(l) (2)oi : 







1 




V 






n1iT--.-:-1oTi 




nil 




0|1 






01 


2 




2 


2 




2 


2 




2 




«2 — 


»i 


3 




3 


04 


a 3 — 



case R(l) (10)2 
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case R(l)o(2) 



10 



10 ■ ■ ■ 10 








1 








ilbT--.-:-nTo 




110 




1|0 




b 2 — b$ 




2 




2 


2 




2 


b 3 


b 1 -b 2 


i>3 


1 

64 








1 








11oT----:-liTo 




110 




i|o 








2 




2 


2 




2 


2 




2 








3 




3 







case R(0) 1(10)7 



bl -6 2 



63 — b2 



1 


(] 




1 














1° 






iToT"-:-liTd 




11 




i|o 








2 




2 


2 




2 






1 



case R(0)i(2) 



10 



64 












1° 






iW--::-liTo 




ilo 




1|0 








2 




2 


2 




2 


2 




2 








3 




3 







bl b 2 — b 1 bi b 3 - bi b 4 

Now, wc will place two slices side by side and also consider the corresponding pair 
of perfect crystal elements. For the left slice, we will use L(0)i(01)2, L(0)i(2)oi, 
L(l)o(01)2, or L(l) (2)oi and for the right column, use R(l) (10)2, R(l) (2)i , 
R(0)i(10)2, or R(0)i(2)io, as given in the above figures. 

First, we fix the right slice and next remove finitely many S's from the left slice. 
We give the following starting shapes and relative heights. Shape of the right slice 
is to be given in the form R(0)i or R(l)o- And the starting shape of the left slice 
should be so that when every possible block is split, all bottom halves of 01-blocks 
appear at the rear layers. The following is an example showing right slice R(1)o(10)t; 
and left slice L(0)i(2) O i. 

right : 



left : 



1 ■ • • 10 








1 








iibr.-.-niTo 




11 




i|o 




b 2 - b 3 




2 




2 


2 




2 




bi -!>2 




1 

64 




A 




(i 








oirr--"ToTf 




Oil 




o|i 








2 




2 


2 




2 


2 




2 








3 




3 







HIGHER LEVEL AFFINE CRYSTALS AND YOUNG WALLS 



37 



Finally, join the two slices in such a way that the highest layer of the result forms 
a part of a \eve\-l reduced proper Young wall that has had all its blocks that may 
be split, split. 

Now, to bring this into a reduced proper form, we need to remove <5's from the 
left slice. We denote the number of 5 removals needed by k. 

Below, we list left-tp and right-e values for only four of the sixteen possible cases 
of Young wall column pairs. The remaining cases are less complicated. The line 
containing the bullet lists the two column types in left-right order. 

. L(0)i(2)oi R(l)o(10)2 arL(0)i(2) i R(0)i(10)2 



(1) 



«3 - 2 < »i - a>\ 




rotation 


< k < 


02 


left-tp 


k + a 3 - 


0,2 


right-e 


k + b 2 " 


<I2 


rotation 


Cl2 < k 




left-tp 






right-e 


02 




&1 — OjI < Ct3 — 0-2 




rotation 


< k < 


ai + a 3 - b\ 


left-tp 


k + bi- 


ai 


right-e 


k + b 2 + 


b\ — ai - a 3 


rotation 


a\ + a 3 


-bi<k 


left-tp 


03 




right-e 


02 





• L(l) (2)oi R(l) (10)2 orL(l)o(2) i R(0)i(10)j 



(1) oi < a 3 

0i 

0,3 



(2) a 3 < bi 



rotation 


< k < 


0-2 


left-tp 


k + as - 


a-i 


right-e 


k + b 2 - 


a 2 


rotation 


0,2 < k 




left-tp 


02 + a 3 


- a-i 


right-e 


62 





rotation 


< k < 


02 -\ 


- a 3 


left-tp 


k + bi- 


"1 




right-e 


k + b 2 + 


01- 


- a 2 


rotation 


0,2 + 03 


-61 


< k 


left-tp 


02 + a 3 


- 01 




right-e 


02 
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Similarly, the following gives the signatures of the path description. The number in 
the list are the left-92 and right-e values for the two corresponding crystal elements. 

• Any pair with L(0)i in the left column 

left-93 : 03 
right-e : b 2 

• Any pair with L(l)o in the left column 

left-93 : a 3 + (a 2 - a-i) 
right-e : b 2 

We can easily see that the signatures agree with those of the corresponding path 
description in all of the cases after (0, l)-pair cancellations. 

Results for i = 1 can be obtained if we apply the following substitutions to the 
parts giving <p and e values, appearing just above. 

• L(0)i(01) 3 <- 1,(1)0(01), 

• L(0)i(2) O i <-► L(l) (2)oi 
. R(l) (10)2 ^R(0)i(10)2 

• R(l) (2)io R(0) 1 (2)i 

• ai <-> a 2 

• b\ <-> b 2 

Appendix B. case 2 < i < n - 1 

Finally, we are dealing with the 2 < i < n — 1 case. Let us write the general 
level-Z Young wall column in the following form. 



i 




i 






i-1 




i-1 


i-1 




i-1 






i-2 




i-2 







i 




i 






m 




i+l 


i+1 




i+1 




an 


i+2 




1+12 


"6 


a 5 



1 = eLi a * 



Here, ai, 02, 0,4, a§ denote the number of layers having top blocks of the form given 
in the figure. Also 03,06 denote the number of all other layers, that is, any layer 
having a top block that comes between the supporting (i — 2)-block and the covering 
(i — l)-block (inclusive) is counted in 03 and any layer having a top block that comes 
between the covering (i + 2)-block and the supporting (i + l)-block (inclusive) is 
counted in ag. 

We break this into four cases and fix notations for the cases. 

• ai > a 5 and a 2 > 04 : — l )- 

• ai > a 5 and a 2 < a 4 : 

• ai < 05 and a 2 > 04 : (i + — l )j 

• ai < a.5 and a 2 < 04 : (i + l)j(i)j_j 
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If we split every block possible from these slices, the result will be of the follow- 
ing four shapes. 

case - 1 )- : 



i 




i 


i 




i 






i-1 




i-1 


i-1 




i-1 


i-1 




i-1 


i-1 




i-1 








i-2 




i-2 


i-2 




i-2 









i-l 




i-l 




i 




i 


1 




i. 






i+1 




i+l 







a l ~ a 5 a 5 a 2 ~ a 4 a 4 



case (iW® 



+TW»-i 



i 




i 


i 




i 




i-1 




i-1 


i-1 




i-1 


i-1 




i-1 








i-2 




i-2 







i-1 




i-1 






i 




i 


i 




i 


i 




) 






i+l 




i+l 


i+l 




i+l 









a 2 0,4 — a<z 



case (i + - 1 ) 7 



1 




1 






i-1 




i-1 


i-1 




i-1 


i-1 




i-1 






i-2 




i-2 


i-2 




i-2 









i-l 




i-l 




i 




i 


1 




1 








i+l 




i+l 


i+l 




i+l 






i+2 




i+2 







a l a 2 — a 4 



fll 0,5 — ai 



case (« + : 
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1 




i 




i-1 




i-1 


i-l 




i-l 






i-2 




i-2 







i-l 




i-l 






i 




i 


i 






i 




i 












i+l 


i+l 




i+l 


i+l 




i+l 








i+2 




i+2 







Now, wc will place two slices side by side and also consider the corresponding 
pair of perfect crystal elements. When we use the above notations for the right of 
the two slices, we will take the number of layers to be given by hi instead of a^. For 
the left slice, we will use aj as given in the figure. 

We give the following starting shapes and relative height. We fix the shape 
of the right slice to be one of the forms {£)j+f( i — 1 )t, (£)j+r(i)i-i, (i + !)»( » — 
(i + The starting shape of the left slice should be so that when every pos- 

sible block is split, all bottom halves of i-blocks (stacked in supporting place) appear 
at the rear layers. The following is an example showing right slice and 
left slice (i + - 1 )-. 

right : 



i 




i 


i 




i 




i-1 




i-1 


i-1 




i-1 


i-l 




i-l 








i-2 




i-2 







i-l 




i-l 






i 




i 


i 




i 


i 




i 






i+l 






H-i 













bl - b 5 



left : 



1 




i 






i-1 




i-1 


i-1 




i-1 


i-l 




i-l 






i-2 




i-2 


i-2 




i-2 









i-l 




i-l 




i 




i 


i 




i 








i+l 




i+l 


i+l 




i+l 






i+2 




i+2 
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Finally, join the two slices in such a way that the highest layer of the result forms 
a part of a \eve\-l reduced proper Young wall that has had all its blocks that may 
be split, split. 

Now, to bring this into a reduced proper form, we need to remove <5's from the 
left slice. We denote the number of 5 removals needed by k. 

Below, we list left-tp and right-e values for only the most complicated case among 
the sixteen possible cases of Young wall column pairs. The remaining cases are less 
complicated. The line containing the bullet lists the two column types in left-right 
order. Unlike the i = 0, 1 or i = n case, in this type, we know that there exist two 
groups of layers with z-slots and blocks at the top, that are apart from each other. 
But we shall determine k based only on the shape of one of the two groups (the 
group of layers with the supporting part at the top). So, for some k, left-c/p and 
right-e values will have several possibilities. 



(1) a 5 — a\ < a 2 — &4, 04 — b 2 < b\ — 65, a 5 < (64 — b 2 ) + 65 or 
»5 - ai < a 2 - 04, 64 - b- 2 > 61 - 65, «5 < h 



rotation 


< k < (a 2 — a 4 ) — 


(a 5 - 01) 






(a 5 - a 4 ) - 








right-e 


(64 - b 2 ) 4 


- 61 - (ai 


4- (a 2 - a 4 ) 


-k) 


rotation 


(a 2 - a 4 ) - 


- (05 — a 4 


) < fc < 01 - 


1- (02 


leit-ip 


(a 2 - a 4 ) 








right-e 


(64 - b 2 ) 4 


- 61 - a 5 






leit-tp 


(a 2 - a 4 ) - 


1-1 






right-e 


(64 - b 2 ) 4 


- &i — 05 4 


- 1 




leit-ip 


(a 5 - ai) - 








right-e 


(64 - &a) 4 


- 61 - (ai 


4- (02 - 04) 


-fc) 


rotation 


a\ + {a 2 - 


a 4 ) < fc 






lcft-t/3 


(02 - a 4 ) 








right-e 


(64 - 62) 4 


-61 — 05 






left-cp 


(a 2 - a 4 ) - 


1-1 






right-e 


(64 - 6 2 ) 4 


- 61 - 05 4 


- 1 




left-cp 


0.5 + (02 - 


a 4 ) 






right-e 


(64 - 62) 4 


-61 







(2) a 5 - 01 < a 2 - a 4 , b 4 - b 2 < b± - b 5 , a 5 > (64 - b 2 ) + b 5 
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rotation 
left- ip 
right-e 

rotation 
leit-if 

right-e 
\eh-if 

right-e 



< k < (a 2 — a 4 ) + ai - (64 - b 2 ) - 
(a 5 — cii) + k 

(64 - b 2 ) + 61 - (a! + (a 2 - a 4 ) - k) 



(a 2 - a 4 ) + a\ — (64 - b 2 ) 
(a 2 - a 4 ) + a, 5 - (64 - 6 2 ) 
61 - 6 5 

(a 2 - a 4 ) + a 5 - (64 - b 2 ) 
h -65 + I 



65 



1 



le(t-(f 


(a 5 - ai) + k 




right-e 


(64 - b 2 ) + &i - (ai 


+ (a 2 - a 4 ) - fc) 


rotation 


ai + (a 2 — 04) < k 




leit-ip 


(a 2 - a 4 ) + a 5 - (64 


- b 2 ) - b 5 


right-e 


61 - 65 




\eft-f 


(a 2 - a 4 ) + a 5 - (64 


— °2 ) — °5 1 1 


right-e 


61 -65 + I 




leit-ip 


05 + (fl2 - 04) 




right-e 


(64 - 6 2 ) + 6l 




15 - «i < «2 - 04, 64 - &2 > - 




rotation 


< k < (a 2 - a 4 ) + 


ai - 61 


leit-if 


(a 5 — ai) + fc 




right-e 


(64 - b 2 ) + 61 - (ai 


+ (a 2 - a 4 ) - fc) 


rotation 


(a 2 - a 4 ) + ai — 61 


< k < ai + (a 2 — 


left-</3 


(a 2 - a 4 ) + a 5 - 61 




right-e 


64 - b 2 




left-f 


(a 2 — 04) + ag — fei 


+ 1 


right-e 


64-02 + 1 




lcft-tf 


(a 5 — ai) + fc 




right-e 


(64 - 62 ) + h - (ai 


+ (a 2 - a^) - k) 


rotation 


«4 + (&2 — 04) < k 




leit-ip 


(a 2 — a 4 ) + a,5 — 61 




right-e 


64 - b 2 




lcft-f 


(a 2 — a 4 ) + as — b\ 


+ 1 


right-e 


64-62 + I 




lcft-(/3 


as + (a 2 - a 4 ) 




right-e 


(64 - 6 2 ) + 61 





(4) a 5 - ai > a 2 - a 4 , 64 - b 2 < 61 - 65, ai + (a 2 - a 4 ) < (64 - b 2 ) + b 5 or 
a 5 - ai > a 2 — a 4 , 64 — 6 2 > 61 — b 5 , ai + (a 2 - a 4 ) < 61 
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rotation 


< k < (05 — ai) — 


(02 ~ O4) 




left-tp 


(fin — fl A) - 


-k 






right-e 


(64 - b 2 ) 4 


h - (05 


-k) 




rotation 


(a 5 - aij - 


- (a 2 — 04) < fc < 05 




left-cp 


(a 5 - ax) 








right-e 


(64 - b 2 ) 4 


&! - (fl! 


f (a 2 - a 4 )) 




left-c/J 


(a 5 - ai) - 


-1 






right-e 


(64 - 62) 4 


&i - (ai 


f (a 2 - 04)) - 


1-1 


left-c/J 


(a 2 - a 4 ) - 


-fc 






right-e 


(64 - & 2 ) 4 


61 — 05 4 


- fc 




rotation 


05 < fc 








leit-ip 


(a 5 - ai) 








right-e 


(64 - 6a) -+ 


61 - (01 


f (a 2 - 04)) 




left-c/J 


(as - 01) - 


-1 






right-e 


{bi - b 2 ) 4 


&i - (ai 


f (a 2 - 04)) - 


1- 1 





(a 2 - a 4 ) 4 a 5 


right-e 


(64 - b 2 ) 4 bi 


(5) a 5 - 01 > a 2 - a 4 , 64 - 6 2 < 61 - b 5 , a\ 4 (a 2 - a^) 


rotation 


< fc <a b -b b - (64 - 62) 




(a 2 — a 4 ) + fc 


right-e 


(64 - b 2 ) +h- (a 5 - fc) 


rotation 


«5 - ^5 - (&4 - h) < k < a 5 


left-tp 


(a 2 - 04) + 05 - 65 - (&4 - 62) 


right-e 




left-cp 


(a 2 - a 4 ) + a, 5 - 65 - (6 4 - 6 2 ) + 1 


right-e 


h -65 + I 



> (64 - b 2 ) 4 65 



lcft-cp 


(o 2 - a 4 ) 4 


fc 








right-e 


(64 - 6 2 ) + 


61- 


- 05 - 


f fc 




rotation 


05 < fc 










leit-ip 


(a 2 - a 4 ) 4 


05 


-b 5 


-(b 4 


-62) 


right-e 


bi - 65 










loft-C/3 


(a 2 - a 4 ) 4 




-b 5 


"(&4 


- 62) 4 1 


right-e 


61 - 65 4 1 










lcft-cp 


(a 2 - 04) 4 


a 5 








right-e 


(64 - 62) 4 


61 









(6) a 5 - 01 > a 2 - a 4 , 64 - 6 2 > 61 - 65, ai 4 (a 2 - a 4 ) > 61 
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rotation 



left- ip 
right-e 



< k < a§ — b± 

(a 2 - o 4 ) + k 

(64 - b 2 ) + 61 - (a 5 - k) 



rotation 



left- tp 
right-e 

left- tp 
right-e 




rotation 



left- tp 
right-e 



left- tp 
right-e 

left- tp 
right-e 




a 5 + k 



h + 1 



left- tp 
right-e 




Similarly, the following gives the signatures of the path description. The numbers in 
the list are the left-tp and right-e values for the two corresponding crystal elements. 

• Any pair with — l )j or (i + — 1 )- in both the left and right 

columns 

left-p : 05 + (<Z2 — 0,4) 
right-e : 61 



• Any pair with (i)jxr(i)j_i or (i + l)j(i)j_i in both the left and right columns 

left- tp : 05 
right-e : 61 + (64 - b 2 ) 



• Any pair with (i)jjpr( i — l )j or (i + l)j( i — 1 )- in the left column, (jOj+rC^i— 1 
or (i + in the right column 

left-y? : a§ + (a 2 — a 4 ) 
right-e : 61 + (64 - M 



• Any pair with {i)j+f(i)i-i or (i + in the left column, (j)^pr (^ ~ 1) 7 

or (i + ~ 1 )~ in the right column 

left-yj : 05 
right-e : 61 

We can easily see that the signatures agree with those of the corresponding path 
description in all of the cases after (0, l)-pair cancellations. 
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This completes the proof of Lemma 5.5. 
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